Trong thời gian quân ngũ, ông đã từ lãnh đạo một trung đoàn bộ binh sang Tư lệnh tiểu đoàn, và sau đó đảm nhiệm vị trí huấn luyện viên tại Học viện Quân sự và là hạ sĩ quan. Từ ngày 25 tháng 12 năm 1990 đến ngày 21 tháng 8 năm 1991, ông được bổ nhiệm làm trưởng ban tình báo Núi Liban. Lực lượng cảnh sát Liban tại Núi Liban đã bắt giữ hàng trăm người biểu tình chống Syria và một số người bị tra tấn. Ngày 25 tháng 8 năm 1991, ông được bổ nhiệm lại vào chức vụ Tổng thư ký Quân đội cho đến ngày 10 tháng 6 năm 1993. Ông là Tổng Tư lệnh của Lữ đoàn bộ binh 11 từ 6 tháng 6 năm 1993 đến ngày 15 tháng 1 năm 1996, thời kỳ chứng kiến những cuộc đối đầu dữ dội với lực lượng Israel ở phía Tây thung lũng Beqaa và Nam Liban. Ngày 15 tháng 1 năm 1996, ông được bổ nhiệm làm Tổng Tư lệnh Lữ đoàn Bộ binh 6 và giữ chức vụ này cho đến ngày 21 tháng 12 năm 1998 khi ông được bổ nhiệm làm Tổng Tư lệnh Lực lượng Vũ trang Liban.[2] Ông được bổ nhiệm làm Tổng Tư lệnh Lực lượng Vũ trang Liban, mặc dù có hàng chục sĩ quan cao cấp và thâm niên hơn ông.[6] Việc ông được bổ nhiệm được cho là kết quả của mối quan hệ với gia đình một quan chức cấp cao Syria.[6]

Ngày 19 tháng 5 năm 2007, quân đội Liban có một cuộc xung đột kéo dài với Fatah al-Islam, một tổ chức khủng bố có trụ sở tại trại tị nạn Nahr al-Bared, miền Bắc Liban. Cuộc xung đột kéo dài đến ngày 2 tháng 9 năm 2007 và kết thúc với sự kiểm soát hoàn toàn của Quân đội Liban ở đây và thất bại hoàn toàn của Fatah al-Islam. 170 lính Liban, 226 thành viên của Fatah al-Islam và 64 thường dân (chủ yếu là người tị nạn Palestine) đã thiệt mạng trong cuộc xung đột. Do một số lý do, bao gồm việc cân bằng lợi ích của người dân Liban, và sự an toàn của người tị nạn Palestine tại Liban, Suleiman buộc phải tiến hành xung đột với thận trọng cực kỳ và đã thành công, được hậu thuẫn bởi sự ủng hộ của người dân với LAF.[7][không khớp với nguồn]

Ngày 7 tháng 5 năm 2008, một cuộc khủng hoảng chính trị diễn ra giữa người ủng hộ chính phủ và phe đối lập khi Hezbollah tuyên bố rằng quyết định của chính phủ tuyên bố mạng lưới viễn thông riêng của nhóm Hezbollah này là bất hợp pháp và giảm lực lượng an ninh tại Sân bay quốc tế Beirut là "tuyên bố chiến tranh". Chiến tranh nổ ra trên khắp đất nước, với các đồng minh của Hezbollah trong "Liên minh 8 tháng 3" là Phong trào Amal và Đảng Xã hội Dân tộc Syria dễ dàng đánh bại đối thủ của họ trong "Liên minh 14 tháng 3" là Phong trào Tương lai và Đảng Xã hội Tiến bộ. Cuộc chiến kéo dài đến 14 tháng 5 năm 2008 khi chính phủ Liban hủy bỏ hai quyết định trên theo đề nghị của Suleiman. Khi cuộc khủng hoảng chấm dứt, Suleiman bị một số nhà bình luận và chính trị gia chỉ trích vì ông không cho quân đội trực tiếp can thiệp vào cuộc đụng độ vũ trang mà thay vào đó lại cố gắng tách quân đội ra khỏi các nhân vật chính trị được bảo vệ. Mặt khác, những người khác bảo vệ lập trường của Suleiman bằng cách cho rằng cách duy nhất để duy trì sự thống nhất quân đội và ngăn chặn một cuộc nội chiến khác là để đảm bảo rằng nó vẫn không bị ràng buộc trong cuộc chiến chống lại người dân Liban.[8]

Những thành tựu quân sự

• Chống lại chủ nghĩa khủng bố và chủ nghĩa cực đoan đặc biệt là các thành tích sau:[2]
  • Phát hiện và chống lại các tổ chức khủng bố ở vùng núi cao và khô cằn ở Bắc Liban vào năm 2000, tiêu diệt hầu hết các thành viên của nó, tiêu diệt nó ở tất cả các vùng Liban và bắt các thành viên của nó.
  • Tấn công tổ chức của Fatah al-Islam trong trại tị nạn Nahr al-Bared vào ngày 20 tháng 5 năm 2007 nhằm phản ứng với vụ cướp vũ trang ngân hàng và hai vụ tấn công vào các căn cứ LAF ở gần trại.
• Ngăn chặn những người phản kháng Syria và các cuộc biểu tình chống Syria năm 2005.
• Hoàn thành việc tái bố trí quân đội Liban trên khắp đất đất nước sau khi quân đội Syria rút quân khỏi đất nước vào ngày 26 tháng 4 năm 2005 cùng với các cuộc xung đột năm 2007.
• Cơ cấu lại quân đội sau khi sửa đổi luật quân sự.[2]
• Phát hiện mã độc gián điệp Israel mang tên "Surprise at Dawn" vào ngày 6 tháng 6 năm 2006.[9]
• Đề xuất kế hoạch kết thúc Chiến tranh Liban 2006, với giải pháp thỏa hiệp các bên. Kế hoạch này bao gồm việc triển khai quân đội Liban ở phía Nam và trên biển, kế hoạch này được thực hiện chính xác và minh bạch, kết thúc vào ngày 2 tháng 10, quốc kỳ Liban được treo trên ngọn núi Labbouni nằm sát biên giới phía Nam cho thấy sự trở lại của chủ quyền Liban ở phía Nam.[2]